//class Parenthesis {
//public:
//    bool chkParenthesis(string A, int n) {
//        // write code here
//        stack<char> st;
//        for (auto& a : A)
//        {
//            if (a == '(')
//                st.push(a);
//            else if (!st.empty() && a == ')' && st.top() == '(')
//                st.pop();
//            else
//                return false;
//
//        }
//        return st.empty();
//    }
//};
